Fixed-Time Stable Gradient Flows: Applications to Continuous-Time Optimization

نویسندگان

چکیده

Continuous-time optimization is currently an active field of research in theory; prior work this area has yielded useful insights and elegant methods for proving stability convergence properties the continuous-time algorithms. This article proposes novel gradient-flow schemes that yield to optimal point a convex problem within fixed time from any given initial condition unconstrained optimization, constrained min-max problems. It shown solution modified dynamics exists unique under certain regularity conditions on objective function, while fixed-time via Lyapunov-based analysis. The application gradient flow problems studied assumption dominance, relaxation strong convexity. Then, Newton's method presented exhibits some mild function. Building upon method, technique solving with linear equality constraints yields developed. Finally, general considered, saddle-point obtain

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Continuous time portfolio optimization

This paper presents dynamic portfolio model based on the Merton's optimal investment-consumption model, which combines dynamic synthetic put option using risk-free and risky assets. This paper is extended version of methodological paper published by Yuan Yao (2012). Because of the long history of the development of foreign financial market, with a variety of financial derivatives, the study on ...

متن کامل

Finite-time convergent gradient flows with applications to network consensus

This paper introduces the normalized and signed gradient dynamical systems associated with a differentiable function. Extending recent results on nonsmooth stability analysis, we characterize their asymptotic convergence properties and identify conditions that guarantee finite-time convergence. We discuss the application of the results to consensus problems in multiagent systems and show how th...

متن کامل

continuous time portfolio optimization

this paper presents dynamic portfolio model based on the merton's optimal investment-consumption model, which combines dynamic synthetic put option using risk-free and risky assets. this paper is extended version of methodological paper published by yuan yao (2012) cite{26}. because of the long history of the development of foreign financial market, with a variety of financial derivatives, the ...

متن کامل

Stable Flows over Time

In this paper, the notion of stability is extended to network flows over time. As a useful device in our proofs, we present an elegant preflow-push variant of the Gale-Shapley algorithm that operates directly on the given network and computes stable flows in pseudo-polynomial time, both in the static flow and the flow over time case. We show periodical properties of stable flows over time on ne...

متن کامل

Stable fixed-lag smoothing of continuous time processes

Attempts to realize optimal fixed-lag smoothers for conIf one turns to the earlier literature, one can find, as is well tinuous-time processes have encountered two major difficulties: the known, descriptions of fixed-lag smoothers (for stationary presence of delay lines in the smoother, and the instability of most problems only) in the work of Wiener [13]. The optimal smoothers. This paper cons...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Automatic Control

سال: 2021

ISSN: ['0018-9286', '1558-2523', '2334-3303']

DOI: https://doi.org/10.1109/tac.2020.3001436